Pegg lớn lên ở Brockworth, Gloucestershire,[2] con trai của Gillian Rosemary (họ thời con gái là Smith), là viên chức, và John Henry Beckingham, một nghệ sĩ nhạc jazz và cũng là một người bán đàn.[3] Bố mẹ anh li dị khi anh lên bảy và anh đã lấy họ của bố dượng (Pegg) sau khi mẹ anh tái hôn.[4][5] Pegg học rất nhiều trường, trong đó có Castle Hill Primary School,[6] Brockworth Comprehensive Secondary School[6] và The King's School, Gloucester.[7]

Pegg chuyển đến Stratford-upon-Avon khi anh 16 tuổi và học chuyên ngành Văn Học và Sân khấu Anh tại trường Stratford-upon-Avon College.[8] Anh tốt nghiệp University of Bristol năm 1991 với bằng cử nhân ngành Sân khấu, Phim và Truyền hình[1] và có chủ đề luận văn tốt nghiệp là "Quan điểm của Marxist về điện ảnh những năm 1970s và đàm thoại về giai cấp thống trị".[5] Trong lúc đó, anh cũng đóng một vai trong vở kịch hài "David Icke và những đứa trẻ mồ côi của Jesus", cùng với David Walliams, Dominik Diamond, Myfanwy Moore, Barnaby Power, và Jason Bradbury.[6]